package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class hasPathSum {
    //给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。
    // 判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。
    // 如果存在，返回 true ；否则，返回 false 。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    public boolean hasPathSum(TreeNode root, int targetSum) {
        if(root == null){//如果当前节点为空
            return false;
        }
        //如果当前为叶子节点并且路径和为targetsum
        if(root.left == null && root.right == null){
            return root.val == targetSum;
        }


        return hasPathSum(root.left,targetSum - root.val) ||
                            hasPathSum(root.right,targetSum - root.val);
    }
}*/
